868A - Bark to Unlock - CodeForces Solution

brute force implementation strings *900

Please click on ads to support us..

Python Code: 


key = input()
k = int(input())

words = []

for _ in range(k):
	words.append(input())


for i in range(k):
	for j in range(k):
		if key in (words[i] + words[j]):
			print('YES')
			exit(0)
print('NO')

C++ Code: 

#include<bits/stdc++.h>

#define dbg printf("in\n");
#define nl printf("\n");

using namespace std;

int main()
{
   // freopen("in.txt","r",stdin);

    int i,j,k;
    int n;
    string p;

    cin>>p>>n;

    string s[n];
    for(i=0;i<n;i++)
    {
        cin>>s[i];

        if(s[i]==p)
        {
            cout<<"YES";
            return 0;
        }
    }

    k=1;
    for(i=0;i<n;i++)
    {
        if(s[i][1]==p[0])
        {
            k=0;break;
        }
    }

    if(k)
    {
        cout<<"NO";
        return 0;
    }

    for(i=0;i<n;i++)
    {
        if(p[1]==s[i][0])
        {
            cout<<"YES";
            return 0;
        }
    }

    cout<<"NO";

    return 0;
}


Comments

Submit
0 Comments
More Questions

1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem
432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle